kümelenme katsayısı ne demek?

Graf teorisinde, kümelenme katsayısı (İng: Clustering coefficient) bir grafın kümelenme eğilimi derecesinin ölçülmesidir. Birçok, gerçek dünyadaki ağ ve bazı sosyal ağlar, sıkı örülmüş grupların düğümlerin oluşma eğiliminin yüksek bir yoğunluk bağları ile karakterize olduğunu kanıtlamaktadır: rastgele iki düğüm arasında kurulan bağının olasılığı, ortalama olasılıktan daha yüksek olma eğilimindedir.(Holland and Leinhardt, 1971;1 Watts and Strogatz, 19982).

Kaynakça

Orijinal kaynak: kümelenme katsayısı. Creative Commons Atıf-BenzerPaylaşım Lisansı ile paylaşılmıştır.

Footnotes

Kategoriler